home *** CD-ROM | disk | FTP | other *** search
/ The X-Philes (2nd Revision) / The X-Philes Number 1 (1995).iso / xphiles / hp48hor1 / fft.doc < prev    next >
Text File  |  1995-03-31  |  925b  |  20 lines
  1. (Comp.sys.handhelds) Option: 
  2. Item: 2090 by jurjen at cwi.nl 
  3. Author: [Jurjen NE Bos] 
  4.   Subj: HP28/48: Very FFT 
  5.   Date: Mon Feb 18 1991 
  6.  
  7. A few friends asked me to write an FFT (fast fourier transform; converts a 
  8. vector to its "frequency diagram") program.  Looking through my archives, I 
  9. could not find any, although I vaguely remember another program was posted. 
  10. This program is written with speed in mind.  Most computations are done with 
  11. vectors instead of numbers. 
  12.  
  13. A very nice feature of this program is that it works for ANY vector length.  If 
  14. the vector length is odd, it is only slightly faster than the regular DFT 
  15. program in the end of the directory.  If the length is even, it is slightly 
  16. faster, and the more factor of two, the faster.  If the length is a power of 
  17. two, the regular FFT algorithm is applied. 
  18.  
  19. All this is in one algorithm, without discrimination of all cases! 
  20.